package cc.lucien.demo02;

import java.util.Random;

/**
 * 数组生成器
 */
public class ArrayGenerator {
    private ArrayGenerator(){}

    //生成有顺序的数组，用来测试线性查找
    public static Integer[] generateOrderedArray(int n){
        Integer[] arr = new Integer[n];
        for (int i = 0; i < n; i++)
            arr[i] = i;
        return arr;
    }

    /**
     * 随机顺序数组生成器，用来测试排序算法
     * 生成一个长度为 n 的随机数组，每个数字的范围是 [0, bound)
     * @param n
     * @return
     */
    public static Integer[] generateRandomArray(int n, int bound){
        Integer[] arr = new Integer[n];
        Random random = new Random();
        for (int i = 0; i < n; i++)
            arr[i] = random.nextInt(bound); // bound 是随机数的最大界限
        return arr;
    }
}
